Lifelong Planning A∗
نویسندگان
چکیده
منابع مشابه
Lifelong Planning A
Heuristic search methods promise to find shortest paths for path-planning problems faster than uninformed search methods. Incremental search methods, on the other hand, promise to find shortest paths for series of similar path-planning problems faster than is possible by solving each path-planning problem from scratch. In this article, we develop Lifelong Planning A* (LPA*), an incremental vers...
متن کاملLifelong Planning for Mobile Robots
Mobile robots often have to replan as their knowledge of the world changes. Lifelong planning is a paradigm that allows them to replan much faster than with complete searches from scratch, yet nds optimal solutions. To demonstrate this paradigm, we apply it to Greedy Mapping, a simple sensor-based planning method that always moves the robot from its current cell to the closest cell that it has ...
متن کاملA Generalized Framework for Lifelong Planning A* Search
Recently, it has been suggested that Lifelong Planning A* (LPA*), an incremental version of A*, might be a good heuristic search-based replanning method for HSP-type planners. LPA* uses consistent heuristics and breaks ties among states with the same f-values in favor of states with smaller g-values. However, HSP-type planners use inconsistent heuristics to trade off plan-execution cost and pla...
متن کاملLifelong Learning and Lifelong Education: a critique
It is suddenly fashionable in political circles in the United Kingdom (and elsewhere) to talk about lifelong learning and lifelong education. This seems to be the direct result of the present economic climate which has called into question many previous assumptions: job security has become an effective myth for most of those who can actually get work; long-term unemployment seems to have become...
متن کاملLifelong Learning for Lifelong Employment
SOMEONE ASKED ME recently, “How do we keep 40-year-old software developers employed?” At rst I was puzzled. I had little clue this was a problem. Isn’t there more demand than supply for software developers? However, imagine a software developer who graduates from a good engineering school and gets a good job in a large high-tech company. He marries and raises a family, is good at barbecue, runs...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Artificial Intelligence
سال: 2004
ISSN: 0004-3702
DOI: 10.1016/j.artint.2003.12.001